package offer_test_40;

import java.util.HashMap;
import java.util.Map;

//在字符串中找出第一个只出现一次的字符。如果输入“abaccdeff”，则输出‘b’。
public class fifteen_FirstString {
	public static void main(String[] args) {
		String input = "abaccdeff";
		System.out.println(findFirstStr(input));
	}

	public static String findFirstStr(String input) {
		Map<Character, Integer> map = new HashMap<>();
		for (int i = 0; i < input.length(); i++) {
			char a = input.charAt(i);
			if (!map.containsKey(a)) {
				map.put(a, 1);
			} else {
				int num = map.get(a);
				map.put(a, num + 1);
			}
		}
		int[] state=new int[input.length()];
		for(int i=0;i<input.length();i++){
			state[i]=map.get(input.charAt(i));
		}
		String rs="";
		for(int i=0;i<state.length;i++){
			if(state[i]==1){
				rs=input.charAt(i)+"";
				break;
			}
		}
		return rs;
	}
}
